import java.util.PriorityQueue;
class MyTimerTask implements Comparable<MyTimerTask> {
    //任务什么时候执行
    private long time;
    //任务是什么
    private Runnable runnable;


    public long getTime() {
        return time;
    }

    public void setTime(long time) {
        this.time = time;
    }

    public Runnable getRunnable() {
        return runnable;
    }


    public MyTimerTask(Runnable runnable, long delay){
        //delay是一个时间差 例如3000
//        构造time要根据系统时间和delay进行构造
        time = System.currentTimeMillis()+delay;//当前系统时间+等待时间
        this.runnable = runnable;
    }

    @Override
    public int compareTo(MyTimerTask o) {
        //认为时间小的，优先级高，最终时间最小的元素会放在队首.
        //怎么记谁-谁，不要记，随便写一个试一下
        return (int)(this.time -o.time);
    }
}

//定时器本体
class MyTimer{
    //使用优先级队列
    private PriorityQueue<MyTimerTask> queue = new PriorityQueue<>();
    private Object locker =  new Object();
    public void schedule(Runnable runnable,long delay){
        synchronized (locker){
            MyTimerTask task = new MyTimerTask(runnable,delay);
            queue.offer(task);
            //每次来新的任务都唤醒一下之前的扫描线程，并且根据最新的情况来重新规划等待时间
            locker.notify();
        }

    }
    //MyTimer中还需要构造一个“扫描线程”，一方面负责监控受元素是否到点应该执行；
    // 另一方面任务到点后就要调用这里的Runnable的run方法来完成任务
    public MyTimer(){
        Thread t = new Thread(()->{
            while(true){
                try {

                    synchronized (locker){
                        while (queue.isEmpty()){
                            //注意，当前如果队列为空，不应该取元素
                            //此处使用wait更加合适，如果使用continue就会使线程进入高度运转
                            //也会陷入高额占用CPU的状态(忙等)
                            locker.wait();
                        }
                        MyTimerTask task  = queue.peek();
                        long curTime = System.currentTimeMillis();
                        if(curTime >= task.getTime()){
                            //需要执行任务

                            queue.poll();
                            task.getRunnable().run();

                        }else {
                            //让当前代码休眠一下，按照时间来进行休眠
                            //Thread.sleep(task.getTime() - curTime);
                            locker.wait(task.getTime()-curTime);
                        }
                    }

                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        });
        t.start();
    }


}


public class Demo22 {
    public static void main(String[] args) {
        MyTimer timer = new MyTimer();
        timer.schedule(new Runnable() {
            @Override
            public void run() {
                System.out.println("hello 3");
            }
        },3000);

        timer.schedule(new Runnable() {
            @Override
            public void run() {
                System.out.println("hello 2");
            }
        },2000);

        timer.schedule(new Runnable() {
            @Override
            public void run() {
                System.out.println("hello 1");
            }
        },1000);
        System.out.println("程序开始运行");
    }
}
